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Syllabus 

Hilctry Term (8 lectures) 

• Axioms for a group and for an Abelian group. Examples including geometric symmetry- 
groups, matrix groups {GLn, SL^ 0„, SOn, Un), cyclic groups. Products of groups. [2] 

• Permutations of a finite set under composition. Cycles and cycle notation. Order. Trans- 
positions; every permutation may be expressed as a product of transpositions. The parity 
of a permutation is well-defined via determinants. Conjugacy in permutation groups. [2] 

• Subgroups; examples. Intersections. The subgroup generated by a subset of a group. A 
subgroup of a cyclic group is cyclic. Connection with hcf and 1cm. Bezout's Lemma. [1.5] 

• Recap on equivalence relations including congruence mod ri and conjugacy in a group. 
Proof that equivalence classes partition a set. Cosets and Lagrange's Theorem; examples. 
The order of an element. Fermat's Little Theorem. [2.5] 



Trinity Term (8 lectures) 

• Isomorphisms, examples. Groups up to isomorphism of order 8 (stated without proof). 
Homomorphisms of groups with motivating examples. Kernels. Images. Normal sub- 
groups. Quotient groups; examples. First Isomorphism Theorem. Simple examples de- 
termining all homomorphisms between groups. [3] 

• Group actions; examples. Definition of orbits and stabilizers. Transitivity. Orbits parti- 
tion the set. Stabilizers are subgroups. [2] 

• Orbit-stabilizer Theorem. Examples and applications including Cauchy's Theorem and 
to conjugacy classes. [1] 

• Orbit-coimting formula. Examples. [1] 

• The representation G — > Sym(5') associated with an action of G on S. Cayley's Theorem. 
Symmetry groups of the tetrahedron and cube. [1] 



Recommended Texts 

• M. A. Armstrong Groups and Symmetry (Springer, 1997) 
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1. THE GROUP AXIOMS 



1.1 Abstraction 

Abstract algebra beg twentieth century construct bringing together many nineteenth 

century results and observations. During the twentieth century, throughout much of pure 
mathematics, abstraction was to play an important role in shaping the subject. Prior to the 
nineteenth century, most mathematics had begun with some interest in real-world problems. 
Perhaps due to the paradigm-smashing discovery of non-euclidean geometries, nineteenth cen- 
tury mathematicians were more willing to cut that cord. In any case, thinking abstractly, 
mathematicians began looking at the underlying rules, logic and structures that drove seem- 
ingly disparate results. The power of abstraction, then, is its generality: beginning with the 
rules of an abstract structure, one can begin to demonstrate results that apply to all examples 
of that structure. Whilst the nature of a specific structure is likely grounded in some important 
concrete examples, the proof itself emerges independent of any particular examples. Still more, 
with luck, the proof will be that much more apparent as it focuses on the structure's rules only 
and there is no distraction from superficial clutter. 

In this first course in abstract algebra we concentrate on groups. Two other important 
algebraic structures are rings and fields - you will likely have met the field axioms in Linear 
Algebra I and Analysis I. Both these concepts are due to Richard Dedekind (1831-1916) who 
was arguably the father of abstract algebra; certainly he was one of the first to fully appreciate 
the power of abstract structures. Fields and groups naturally lead to examples of groups also. 
Groups, particularly in the form of "substitution groups", had been apparent in the work of 
Galois, Gauss, Cauchy, Abel et al. in the early nineteenth century. The general axioms for a 
group were first written down by Cayley in 1849, but their importance wasn't acknowledged at 
the time; it wasn't until the 1870s that an appreciation of the merit of abstract structures was 
showing, especially in the nascent algebraic number theory which grew out of efforts to prove 
Fermat's Last Theorem. 



1.2 Binary Operations 

Definition 1 A binary operation * on a set S is a map * : S x S ^ S. We write a*b for 
the image of (a, b) under *. 

So a binary operation takes two inputs a, b from 5" in a given order and returns a single output 
a*b which importantly has to be in S. Standard examples include addition, multiplication and 
composition but there are many other examples as well. 
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Example 2 The following are examples of binary operations. 

(i) X on R; -r Z5 not a binary operation on R as, for example 1 -j- zs undefined; 

(ii) A, the cross product, on M.^; 
( Hi ) min and max on N; 

(iv) o, composition, on the set Sym(5') of bijections of a set S to itself; 

(v) matrix multiplication on the set ofnxn complex invertible matrices (for a given n). 

Definition 3 A binary operation * on a set S is said to be associative if, for any a,b,c & S, 

{a * b) * c — a * {b * c) . 

In particular, this means an expression such as ai * a2 * ■ ■ ■ * an always yields the same result, 
irrespective of how the individual parts of the calculation are performed. 

Definition 4 A binary operation * on a set S is said to be commutative if, for any a,b & S, 

a * b = b * a. 

Definition 5 An element e & S is said to be an identity element (or simply an identity) 

for an operation * on S if, for any a & S, 

e*a = a = a*e. 

Proposition 6 Let * be a binary operation on a set S and let a & S. If an identity e exists 
then it is unique. 

Proof. Suppose that ei and 62 are two identities for *. Then 

ei * 62 = ei as 62 is an identity; 
ci * 62 = 62 as ei is an identity. 

Hence ei = 62- ■ 

Definition 7 // an operation * on a set S has an identity e and a & S, then we say that b & S 
is an inverse of a if 

a*b = e = b*a. 

Proposition 8 Let * be an associative binary operation on a set S with an identity e and let 
a & S. Then an inverse of a, if it exists, is unique. 

Proof. Suppose that 61 and 62 are inverses of a. Then 

61 * (a * 62) — bi* e — bi; 
(61 * o) * 62 — e*b2 — 62- 

By associativity 61 = 62- ■ 
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Notation 9 If * is an associative binary operation on a set S with identity e, then the inverse 
of a (if it exists) is written a~^. 

Example 10 If we look at the binary operations in Example 2 then we note: 
(i) + on'R is associative, commutative, has identity and x~^ :— —x for any x; 
— ouM. is not associative or commutative and has no identity; 

X on M zs associative, commutative, has identity 1 and x^^ := 1/x for any nonzero x. 
(a) A on is not associative or commutative and has no identity; 
(Hi) min on N is both associative and commutative but has no identity; 

max on N is both associative and commutative and has identity (being the least element 
ofN) though no positive integer has an inverse; 

(iv) o is associative, but not commutative, with the identity map x ^ x being the identity 
element and as permutations are bisections they each have inverses; 

(v) matrix multiplication on n x n invertible complex matrices is associative, but not commu- 
tative, with identity element I ^ and :— (unsurprisingly); 

Remark 11 Given a binary operation * on S and a subset T C S, then we have a restriction 
* : T X T — > 5 which need not generally be a binary operation on T. We will, quite naturally, 
be interested in those subsets T for which * restricts to a binary operation * : T x T ^ T on 
T. In this case, T is said to be closed under *. 

Example 12 The non-empty subsets S of Z to which + restricts to a binary operation are 
those of the form mZ = {mn : n e Z} for some m. 



1.3 The Group Axioms 

Definition 13 A group {G, *) consists of a set G and a binary operation * on G 

* : G X G ^ G, {a,b) ^ a*b 

such that 

(i) * is associative - that is a * {b * c) = {a * b) * c for any a,b,c & G; 

(a) there is an identity e which satisfies e* a = a = a * e for all a e G; 

(Hi) for each a & G there exists an inverse a^^ such that a * a~^ — e — a~^ * a. 

Remcirk 14 If the operation * is clear and unambiguous then we will often simply say "G is 
a group" as a shorthand for "(G,*) is a group". 

Remark 15 When verifying that {G,*) is a group we have to check (i), (ii), (Hi) above and 
also that * is a binary operation - that is, a*b & G for all a, b, G G; this is sometimes referred 
to as closure. 

Notation 16 It is common notation to suppress the binary operation * when discussing groups 
generally and instead to write ab for a*b. We shall do this from now on. 
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Notation 17 Also, when n is an integer, we will write 




—n times 

Basic riiles of algebra following from the group axioms are: 

Proposition 18 Let G be a group, x,y,z ^ G and m,n ^ Z. Then 
(a) {xy)~'^ = y-^x-^. 

(h) (x")"^ = .X-". 

(c) ,x™x" = x"^^^ 

(d) {x'^f = x"'". 

(e) (Cancelling on the left) If xy = xz then y = z. 

(f) (Cancelling on the right) If xy =^ zy then x — z. 

Proof. Left as exercises. ■ 

Definition 19 We say that a group G is abelian, after the Norwegian mathematician Niels 
Abel (1802-1829), if the group operation is commutative - that is, 

gm = 9291 for all 91,92^ G. 

Example 20 The sets Z, Q, R, C form abelian groups under + with e — and x~^ :— —x in 
each case. 

Example 21 The sets Q\{0}, M\{0} C\{0} form abelian groups under x with e = 1 and 
x~^ :— 1/x in each case. These groups are respectively denoted as Q*, M*, C*. 

Remark 22 More generally if {F, +, x) is a field then {F, +) and (F\{0}, x) are both abelian 
groups. 

Example 23 The set of positive real numbers (0, 00) form an abelian group under x with e — 1 
and x~^ :— 1/x. 

Example 24 Any vector space forms an abelian group under +. 

Example 25 Show that the n x n invertible real matrices form a group under matrix mutlipli- 
cation. This group is denoted GL{n,M.) and is called the nth general linear group. 
Show that GL (n,M) is non-abelian when n > 1. 

Solution. Our operation, matrix multiplication, is a binary operation because if A and B are 
invertible n x n real matrices then AB is invertible with {AB)~^ — B~^A~^. 
Matrix multiplication is associative. 

The group has an identity as In A = AIn = A for all A and is invertible. 
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Every element A e GL(n, R) has an inverse A ^ (in the usual sense) which is invertible as 
(A^'^y^ = A and which satisfies AA'^ = A'^A = J„. 
If n ^ 2 then we see that 



don't commute as {AB)-^-^ — 2^1 — (-BA)j^^ and hence GL {n, R) is non-abelian. ■ 

There are other important matrix groups. Let n be a positive integer. 

Example 26 The real invertible n x n matrices with determinant 1 form a group SL[n,M.) 
(the special linear group) under matrix multiplication which is non-abelian for n ^ 2. 

Example 27 The orthogonal n x n matrices form a group 0{n) under matrix multiplication 
which is non-abelian for n ^ 2. (Recall a real matrix A is orthogonal if A~^ = A^ .) 

Example 28 The orthogonal n x n matrices with determinant 1 form a group SO{n) under 
matrix multiplication which is non-abelian for n ^ 3. 

Definition 29 A complex square matrix A is called unitary if A~^ = A , that is the transpose 
of the conjugate of A. 

Example 30 Show that the unitary n x n matrices form a group U (n) under matrix multipli- 
cation which is non-abelian for n ^ 2. 

Solution. This is left to Exercise Sheet 1, Question 3. ■ 

Example 31 The set — {z & C : \z\ — 1} forms an abelian group under multiplication. 
Note that the three groups S^, U{1), S0{2) can all be naturally identified. 

An important (if rather elementary) family of groups is the cyclic groups. 

Definition 32 A group G is called cyclic if there exists g & G such that 



A 




B 




: A; e Z}. 

Such a g is called a generator. As g'^g^ = g'^'^^ = g^g'^ then cyclic groups are abelian. 



Example 33 Z is cyclic and has generators 1 and — 1. 



Example 34 Let 1. The nth cyclic group Cn is the group with elements 



{e,g,g',...,g--'} 



which satisfy g"' — e. So given two elements in Cn we define 




,i+j-n 



if ^ i + j < n, 
ifn^i+j ^2n-2. 
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Another important family of groups is the dihedral groups. 

Example 35 Let n 3 be an integer and consider a regular n-sided polygon P in the plane. 
We then write for the set of isometries of the plane which map the polygon back to itself. 
It is clear that forms a group under composition as (i) the identity map is in D2n, (H) 
the product of two isometries taking P to P is another such isometry, (Hi) the inverse of such 
an isometry is another such isometry, (iv) composition is associative. Here "D " stands for 
"dihedral", meaning two-sided. 

We consider the n = 3 or Dq case first, that is where the polygon is an equilateral triangle 
as in the first diagram below. 

3 



1' 



2 

n — Z n — 4 

We will denote rotation anticlockwise by 27r/ 3 as r and denote reflection in the vertical as s. 
We will also label the vertices as 1,2,3. It is easy to see that the following symmetries are all 
different 

e, r, r^, s, rs, r'^s. 

One way of seeing this is by noting how these symmetries permute the vertices; note that these 
six symmetries respectively permute the vertices as 

f 1 2 3\ f 1 2 3\ f 1 2 3\ /123\ /l23\ /l23\ 
^123^' \2 3 1 J ' 1^312^' 1^213^' ^321;' \l 3 2 

In fact, these are the only symmetries of the triangle as there are 6 = 3! permutations of the 
vertices. 

When n — 4 (i.e. when the group is Ds) we will similarly denote rotation anticlockwise 

by n/2 as r and again denote reflection in the vertical as s. If we will label the vertices as 
1, 2, 3, 4 then we note that the following eight symmetries are distinct because of their effect on 
the vertices: 

e ^ /'I 2 3 4 \ /I 2 3 4 \ 2^/ 1 2 3 4 \ 3^/1 2 3 4 \ 

\^1234y' \234iy' \^3412y' \A I 2 3 ) ' 

_/l234\ _/l234\ 2_/l234\ 3_/l234\ 

* ~ \2 1 4 3 ^^~\3 2 1 4;' ^^~1^4 3 2 ij' 4 3 2 J' 

What is slightly unclear in this case is whether there are any further symmetries. Clearly some 

permutations of the vertices cannot be performed as symmetries - for example, swappimg just 
3 and 4 is not possible as, afterwards, 1 and 3 would no longer be opposite one another on a 
diagonal. We shall see in Proposition 36 that the eight symmetries above are indeed the only 
possible symmetries of the square. 
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Proposition 36 Let P be a regular n-sided polygon P in the plane with r denoting anticlockwise 
rotation through 2n/n about P's centre and s denoting reflection in an axis of P. Then the 
symmetries of P are 

e, r, r^, . . . r"'^^, s, rs, r'^s, . . . r^^^s. (1.1) 

Proof. Label the vertices of P as 1, 2, ... n in an anticlockwise order. Let t be a symmetry of P. 
Once t has been effected then the vertices will either read 1, 2, ... n anticlockwise or clockwise. 
Suppose the former and say that 1 has moved to position k where 1 ^ k ^ n. Then r^~'^t 
returns 1 to position 1 and - more generally, as the vertices are in an anticlockwise order - all 
vertices to their original starting positions. Hence r^~H — e and we see t — r^~^. If instead t 
changes the vertices to a clockwise order then ts - as s flips the polygon - keeps them in an 
anticlockwise order. As before we see that ts = r^~^ for some 1 ^ k ^ n and hence t = r^~^s 
as = s. 

Hence the sjTiimetries in (1.1) are the only possible. To see that these 2n symmetries are 
distinct, well firstly each of e,r, r^, . . .r"~^ keep the vertices in the same anticlockwise order 
but each moves vertex 1 to a different place, and each of s,rs,r^s, . . . r^~^s reverses the order 
of the vertices and each moves vertex 1 to a different position. ■ 

Given two groups G and H, there is a natural way to make their Cartesian product G x H 
into a group. Recall that as a set 

GxH = {{g,h) ■.geG,heH}. 

We then define the product group G x H as follows. 

Theorem 37 Let (G, *c) and {H, *h) be groups. Then the operation * defined on G x H by 

{gi, hi) * {g2, h2) = {gi *g 92, h *h h2) 

is a group operation. {G x H, *) is called the product group or the product of G and H. 

Proof. As *G and *h are both associative binary operations then it follows easily from the 
definition to see that * is also an associative binary operation on G x H. We also note 

eoxH ^{ecen) and {g,h)~^ = {g-^,h~'^) 

as for any g e G,h e H 

(ec, eff) * {g, h) = {g, h) = {g, h) * (ec, e^); 
{g-\h-')*{g,h) = {eG,eH) = {g,h)*{g-\h-'). 

■ 

Definition 38 The cardinality \G\ of a group G is called the order ofG. We say that a group 
G is finite if\G\ is finite. 

One way to represent a finite group is by means of the group table or Cayley table (after 
the English mathematician Arthur Cayley, 1821-1895). 
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Definition 39 Let G — {e, g2, gs, ■ ■ ■ , Qn} be a finite group. The Cayley table (or group 
table) of G is a square grid which contains all the possible products of two elements from G. 
The product gigj appears in the ith row and jth column of the Cayley table 

Remcirk 40 Note that a group is abelian if and only if its Cayley table is symmetric about the 
main (top-left to bottom-right) diagonal. 

Example 41 The Cayley table of Dq is given below 



* 


c 


r 


,.2 


,s 




rls 


e 


e 


r 


2 


s 


rs 


2 

r s 


r 


r 




e 


rs 


2 

r s 


s 






e 


r 


2 

r s 


s 


rs 


s 


s 


2 

r s 


rs 


e 


2 


r 


rs 


rs 


s 


2 

r s 


r 


e 




r^s 


r'^s 


rs 


s 


^2 


r 


e 



All these product can be worked out from just the three rules 

■JO 2 

r — e, s — e, sr — r s. 

So, for example, we see 

(r^s) (rs) — r^ {sr) s — r^ ('"^*) * ~ '"^^^ ~ 

Proposition 42 A Cayley group table is a latin square. That is, every group element appears 
precisely once in each row and in each column. 

Proof. Given a partictilar group element gk we see that the map G ^ G given hy g ^ g^g 
is a bijection with inverse g i— ^ Qk^Q- This means that the fcth row contains each element of G 
precisely once. Likewise the map G ^ G given hy g ^ ggk is a bijection with inverse g ^ 99^^-1 
and this means that the /cth column contains each element of G precisely once. ■ 

Example 43 Note that, in both Dq and Dg, the rotations by themselves - so {e, r, r^} when 
n — 3 and {e, r, r^, r^} when n — 4 - make groups in their own rights. Their group tables are 
given below. 

* e r r"^ 

2 

^ ^ ly ly 

2 

iy ty ry'-' g 

2 r 

ytij ryl g ry 



We can see that these groups are the cyclic groups C3 and C4. 

Put another way this means that {e, r, r^} is a subgroup of Dq and {e, r, r^, r^} is a subgroup 
of Ds. 
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* 


e 


r 


2 

ly^ 


ly^ 


e 


e 


r 


ly^ 


ry3 


r 


I' 




1 


c 


2 


2 


ryS 


e 


r 






e 


r 


ry^ 



Definition 44 Let G be a group. We say that a subset H C G is a subgroup ofG if the group 
operation * restricts to make a group of H. That is H is a subgroup of G if: 

(i) e E H; 

(a) whenever gi,g2 G H then gig2 G H. 

(Hi) whenever g E H then g~^ e H. 
Note that there is no need to require that associativity holds for products of elements in H as 
this follows from the associativity of products in G. 

Example 45 If we consider the symmetry group of a (non-square) rectangle, then two sym- 
metries are reflection in the vertical, which we will denote a, and reflection in the horizontal, 
which we will denote b. A further symmetry is ab which is rotation by tt; we will write c — ab. 




V ^2 

a 

// we label the vertices of the rectangle as 1, 2, 3, 4 then we identify e, a, b, c as 

_/l234\ _/l234\ /1234\ _/l234\ 

^~ \1 2 3 A ) ' ""1^2 14 37' V4 3 2iy' ^~1^3 4 12y- 

These are in fact the only symmetries of the rectangle. To see this we only have to consider 
the position of vertex 1 after a symmetry has been effected; once we know where 1 has moved to 
then the positions of the remaining vertices are uniquely determined by the rectangle 's geometry. 
The Cayley table for this group is then 



* 


e 


a 


b 


c 


e 


e 


a 


b 


c 


a 


a 


e 


c 


b 


h 


h 


c 


e 


a 


c 


c 


b 


a 


e 



Note that the group is abelian. 

This group - whether thought of in terms of the symmetries of a rectangle or considered as 
permutations - is often called the Klein four-group, after the German mathematician Felix 
Klein (1849-1925) and denoted V or V4. (The V stands for "vier", the German for "four".) 

Example 46 Groups of order four or less. What ways are there to fill a Cayley table 
for a group of order n ^ 4 ? We will always have an identity element e and we will label the 
remaining element a,b,c, . . . depending on the order of the group. 
In the case n = 1, there is clearly only such table. 
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When n = 2 then the products e^, ea, ae are all clear from the group axioms; further for the 
table to be a latin square we also need that a^ = e. 

When n = 3 then the products e^, ea, ae, be, eb are all clear from the group axioms. Further 
we see that ab can be neither a nor b if the table is to form a latin square. The only remaining 
possibility is that ab — e and likewise that ba — e. From there, the remainder of the table is 
uniquely determined on the basis of it being a latin square. 



* 


e 


e 


e 



* 


e 


a 


e 


e 


a 


a 


a 


e 



* 


e 


a 


b 


e 


e 


a 


b 


a 


a 


b 


e 


b 


b 


e 


a 



The n = 4 situation is slightly more complicated. If we consider ba then it can (potentially) be 
either e or c. 

Case (i): if ba — e then b — a~^ and so ab — e also. (See first table below). But then, 
focusing on the third row and column, we must also have be — a — cb and b"^ — c. (See the 
second table below.) Finally, looking at the second row, we see that c? — c and ca — b — ac and 
(? — e is the only remaining possibility. See final table. 



* 


e 


a, 


b 


c 






e 


a 


b 


c 






e 


a 


b 


c 


e 


e 


a 


b 


c 




e 


e 


a 


b 


c 




e 


e 


a 


b 


c 


a 


a 


? 


e 


? 




a 


a 


? 


e 


? 




a 


a 


c 


e 


b 


b 


b 


e 


? 


? 




b 


b 


e 


c 


a 




b 


b 


e 


c 


a 


c 


c 


? 


? 


? 




c 


c 


? 


a 


? 




c 


c 


b 


a 


e 



But is this a genuine group table? Note, in this case, that c — c? and b — . If we swap the b 
and c rows and columns, we rewrite this table as 



* 


e 


a 


o2 


o3 


e 


e 


o 


o2 


o3 


a, 


a 


9 

(1 




e 


0,2 


o2 


o3 


e 


a 




a^ 


e 


a 


a2 



which we have already seen as a concrete example of a group, namely the four rotations of a 
square. 

Case (a) Instead now we consider the case ba = c. Likewise we can argue that ab — c.(See 
table below.) At this point, though, the way forward is still not clear, in the sense that we can 
continue to create a latin square in different ways. We could (potentially) have a^ = b or a^ = e. 



* 


c 


a 


h 


c 


e 


e 


a 


b 


c 


a 


a 


? 


c 


? 


b 


b 


c 


? 


? 


c 


c 


? 


? 


? 
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Case (ii)(a) Assuming ba = c and = h then we can complete the table (See first table below). 
But if we note b — a^ and c — a^ then we see we in fact have reproduced the same table as in 
case (i). 



* 


e 


a 


b 


c 




* 


e 


a 


a2 




e 


e 


a 


b 


c 




e 


e 


a 


a" 


a' 


a 


a 


b 


c 


e 


1 


a 


a 






e 


b 


b 


c 


e 


a 






a2 


a3 


e 


a 


c 


c 


e 


a 


b 








e 


a 


a^ 



Cases (ii)(b') and (ii)(b") If we assume ba = c and a^ = e then we can only complete the table 
as far as the first table below. We could still have either (b') b^ = a (see second table) or (b") 
6^ = e (see third table). 



* 


e 


a 


b 


c 




* 


e 


a 


b 


c 




* 


e 


a 


b 


c 


e 


e 


a 


b 


c 




e 


e 


a 


b 


c 




e 


e 


a 


b 


c 


a 


a 


e 


c 


b 




a 


a 


e 


c 


b 




a 


a 


e 


c 


b 


b 


b 


c 


? 


? 




b 


b 


c 


a 


e 




b 


b 


c 


e 


a 


c 


c 


b 


? 


? 




c 


c 


b 


e 


a 




c 


c 


b 


a 


e 



The second table again is nothing new as a = b"^, c = b^, so that this is in fact the same group 
as we have just met twice already. But the final table is fundamentally different, for example 
as every element is self-inverse. We recognise it as the symmetry group of the rectangle or the 
Klein group V4 that we met previously. 

Remctrk 47 In all, then, there are four latin squares of size 4x4 with first rows and columns 
(e, a, b, c). In each case, the latin square represented a group though this is not always the case 
(see Exercise Sheet 1, Question 2). 

To make the following disctission a little easier we introduce now the idea of the order of a 
group element. 

Definition 48 Let G be a group and g & G. The order of g, written o{g), is the least positive 
integer r such that g^ — e. If no such integer exists then we say that g has infinite order. 

Remcirk 49 Note, now, that there are unfortunately two different uses of the word order: the 
order of a group is the number of elements it contains; the order of a group element is the least 
positive power of that element which is the identity. 

In the above we have seen that in essence there is one group of order one, one of order two, 
one of order three and two of order four. Though the symbols for the elements may vary, an 
order two group consists of an identity element and an element of order two - so that it is in 
essence C2; an order three group consists of an identity, an element of order three and its square 
- so that it is in essence C3; an order four group either consists of an identity, an element of 
order four, its square and cube - so that is in essence C4 - or it consists of an identity and 
three distinct elements of order two which commute - so that it is essentially V4. 

The idea which rigorously captures the idea of "in essence" is that of the isomorphism. For 
two groups to be the same "in essence" means that, suitably relabelled, their Cayley tables 
would be the same. That relabelling would be an isomorphism. 
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Definition 50 An isomorphism (p : G ^ H between two groups {G, *g) o-f^d {H, *h) is a 
bijection such that for any gi, g2 & G we have 

Hgi *G g2) = Hgi) *h <P{g2)- 

Two groups are said to he isomorphic if there is an isomorphism between them. Being iso- 
morphic is fairly easily seen to he an equivalence relation. There may well be more than one 
isomorphism between isomorphic groups. 



The Cayley tables of two isomorphic groups would in essence be the same as follows. If 
: G — ^ if is an isomorphism and G = {gi, . . . gn} so that H = {(p{gi), . . . , then 

would set up the following correspondence between the Cayley tables of G and H 



*G 


gi 




gj 




gn 




*H 


<P{gi) 




(f>{gj) 




(f>{gn) 


gi 












(f>{gi) 




































gi 






gi *G gj 






— > 


<P{gt) 






Hgi) *H (Pigj) 






























gn 












Hgn) 













so that if the two tables are to properly correspond under we need to have in each case 



4>igi *Ggj) = 4>{gi) *H<P{gj)- 

Remcirk 51 We have seen that there are, up to isomorphism, 1, 1, 1, 2 groups of order 1, 2, 3, 4 

respectively. In general it is a very difficult problem to work out how many groups there are of 
a given order. The number of different groups g for each order n up to 80 are given in the table 
below. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


g 


1 


1 


1 


2 


1 


2 


1 


5 


2 


2 


1 


5 


1 


2 


1 


14 


1 


5 


1 


5 


n 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


g 


2 


2 


1 


15 


2 


2 


5 


4 


1 


4 


1 


51 


1 


2 


1 


14 


1 


2 


2 


14 


n 


41 


42 


43 


44 


45 


46 


47 


48 


49 


50 


51 


52 


53 


54 


55 


56 


57 


58 


59 


60 


g 


1 


6 


1 


4 


2 


2 


1 


52 


2 


5 


1 


5 


1 


15 


2 


13 


2 


2 


1 


13 


n 


61 


62 


63 


64 


65 


66 


67 


68 


69 


70 


71 


72 


73 


74 


75 


76 


77 


78 


79 


80 


g 


1 


2 


4 


267 


1 


4 


1 


5 


1 


4 


1 


50 


1 


2 


3 


4 


1 


6 


1 


52 
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